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Abstract. We obtain a characterization in terms of dynamical 
systems of those r-discrete groupoids for which the groupoid C*- 
algebra is approximately finite-dimensional (AF). These ideas are 
then used to compute the A"-theory for AF algebras by utilizing the 
actions of these partial homeomorphisms, and these X-theoretic 
calculations are applied to some specific examples of AF algebras. 
Finally, we show that, for a certain class of dimension groups, 
a groupoid can be obtained directly from the dimension group's 
structure whose associated C*-algebra has Kq group isomorphic to 
the original dimension group. 



1. Introduction 

The use of dynamical systems to study C*-algebras has received much 
attention. In particular, [TH] discusses the C*-algebraic interpretations 
of a variety of dynamical systems concepts and H2 UH] have consid- 
ered, at least in part, AF subalgebras of crossed product C*-algebras 
and used the properties of the dynamical system associated with the 
crossed product to gain information about these algebras. In addition 
to this, the theory of nonself adjoint subalgebras of AF C*-algebras has 
direct connections with dynamical systems. 

By a partial homeomorphism on a metric space X we mean that 
Dom(0) and Ran(0) are open subsets of X and is a homeomorphism 
from Dom(0) to Ran(0). Suppose X is a O-dimensional space and 

= {(x, <j) n (x)) : x G Dom(0"), n e Z} 

is the associated groupoid (0° = id|x)- Then TZ^ is AF if and only if 
for any open set U containing Dom(0), {J™ =0 4> n {U) = X [TUl Corollary 
4.7]. 

The results of §21 arose from the question of how to generalize this to 
the case where the groupoid is the union of the graphs of a countable 
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collection of partial homeomorphisms. Note that in the above result, 

Wv,n = (p n \v '■ n £ ^> V a clopen set in Dom(</> n )} 

is such a countable collection of partial homeomorphisms. Thus, the 
setting in §21 generalizes that of [TU] . 

In this paper we will consider partial homeomorphisms for which 
the domain (and hence the range) are clopen subsets of the ambient 
O-dimensional space. The main result of §2 is a dynamical characteri- 
zation of AF inverse semigroups (Definition 12. 4|) . We use this theorem 
(Theorem I2.7J1 in Example 12.111 to show that the inverse semigroup of 
the odometer map is not AF. Previously, the proof of this fact had 
been via ii~-theory. 

The importance of i-T-theory in the study of AF algebras makes it 
natural to then consider, in §21 how our dynamical system characteri- 
zation can be used to compute the K Q group of an AF algebra directly 
from a consideration of its groupoid. Motivation for this is provided 
in In |JZ| and jH], the i^-theory of AF subalgebras of certain 

crossed products is studied, and this K-theory is computed through use 
of the short exact sequence of Pimsner and Voiculescu ^T] . The com- 
putations done here are more closely related to those of jTH], but valid 
for the more general partial dynamical systems considered as part of 
the characterization in §21 

The i^-theoretic calculations of §21 are applied in 21 to some specific 
examples of AF algebras, including the CAR and GICAR algebras 
( Examples 14.21 and 14. 5|) . It is here we find that, at least in some cases, 
the Kq group of an AF algebra can be realized as a group of continuous 
functions acting on a O-dimensional compact Hausdorff space. 

For certain types of simple dimension groups, we discuss in §5] a 
"Pontryagin-like" duality for groupoids which uses the structure of the 
resulting character group to directly construct an inverse semigroup 
of partial homeomorphisms and its associated groupoid. The results 
of §21 can then be used to prove that this groupoid is not only AF, 
but that the Kq group of the groupoid C*-algebra is isomorphic to the 
original dimension group. This method brings full-circle our ideas in 
§21 by reversing the process described there. That is, whereas in §21 
we compute the Kq group directly from the groupoid, for the types of 
dimension groups considered in §21 we are able to compute the groupoid 
directly from the Kq group. 

2. AF Groupoids and Partial Dynamical Systems 

In this section we will develop a characterization of those groupoids 
that come from AF C*-algebras. The conditions which describe this 
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characterization are dynamical in nature, and therefore give a dynam- 
ical systems perspective on the nature of these AF groupoids. 

Given an AF algebra 21 = (Jn>i wnere {2ln}n>i is an increasing 
sequence of finite-dimensional subalgebras of 21, consider D = |J n >i ®« 
where D n is the subalgebra of 2t n spanned by the diagonal matrix units 
in 2l n . As described in [TH] . we can identify the matrix units of each 
subalgebra 2l n with partial homeomorphisms on the Gelfand space X 
of D. The set X is a O-dimensional compact Hausdorff space, and the 
equivalence relation TZ<& on X that results from taking the union of the 
graphs of these partial homeomorphisms is an r-discrete groupoid and 
will be called the groupoid of the AF algebra 21. 

In the theory of groupoid C*-algebras, [HI HE], one forms the C*- 
algebra of a groupoid 7Z, C*(TZ), by considering the continuous func- 
tions of compact support on 7Z. In the case of the groupoid 7Z%, the 
C*-algebra of the groupoid is 21 itself. So, through a consideration of 
this groupoid, we can establish necessary conditions on those groupoids 
that give rise to AF algebras. The main result of this section (Theo- 
rem !2.7|) will consider the converse. That is, we will establish conditions 
that ensure a given groupoid gives rise to a C*-algebra which is AF. 
This leads us to make the following definition. 

Definition 2.1. A groupoid 7Z will be called an AF groupoid provided 
C*{71) is AF. 

To begin, we let X be a O-dimensional compact Hausdorff space. 
That is, X is compact Hausdorff and has a basis consisting of clopen 
sets. Suppose that {ai n J : n > 0, 1 < r < m n ,l < s < K,(r,n)} is a 
countable collection of partial homeomorphisms on X where {m n }™ 
is a sequence of positive integers (with ttlq = 1), and, for each n > 1 
and 1 < r < m n , K(r,n) G Z + . Further suppose that for any partial 
homeomorphism in this collection, say 0V™\ Dom(ov^), the domain of 
<Tr™\ is the clopen set B(r,n) C X. That is to say, for n and r fixed, 
, . . . , (jH n j share a common domain of B(r, n). 

We now form the clopen subsets U n , for all n > 1, of X by 

m„ 

U n = {jB(r,n), 

r=l 

and suppose that for each n > 1, the collection {B{r, n)}^ partitions 
U n . In particular, for each fixed n > 1, the sets {B{r, n)}^ are 
pairwise disjoint. For notational convenience, let U = 5(1,0) = X. 
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With the notation thus established, we assume that for each fixed 
n > 1 the collection {al™} : 1 < r < m n , 1 < s < k(t, n)} satisfies the 
following conditions. 

Conditions 2.2. 

(i) a ™l(x) = x, for all 1 < r < m n and x G B(r, n); 

(ii) for each 1 < r < m n and 1 < s < n(r, n), there exists an i, 
1 < i < m n _i, such that ai\J(B(r, n)) C B(i,n — 1); and 

(iii) Vr=i V£i n) <r$(B(r, n)) is a partition of f/ n _x. 

We will consider the inverse semigroup generated by these partial home- 
omorphisms (Definition 12. Hj) . 

Remark 1. From conditions (i) and (ii) it follows that the sequence 
{L r n }^ c L 1 is nested decreasing. 

Now, given a collection T of partial homeomorphisms on a topologi- 
cal space X, let A(T) be the set of partial homeomorphisms on X given 
by 

A(T) = {p : 3a G T and clopen subset 5 C Dom(cr) with p = <j\b}- 

Note that T C ^4(T). We then make the following definition. 

Definition 2.3. Given a collection T of partial homeomorphisms on a 
topological space X, the inverse semigroup generated by T will be the 
smallest set of partial homeomorphisms on X which contains A(T) and 
is closed for inverses and compositions (wherever those compositions 
make sense). 

For the collection {cr^}, we will now give a description of this inverse 
semigroup. To begin, let S be the inverse semigroup generated by 
{<Tr?s} and define ri,V = cr^i for all 1 < r < mi and 1 < s < k(r, 1) = 
n(r } 1). By then taking the compositions Trl )S i ° o~il] S2 of the partial 
homeomorphisms {oifi} with the partial homeomorphisms {t^J}, we 
obtain partial homeomorphisms {t^\,}, for 1 < r' < m 2 and 1 < 
s' < k(r',s) for some k(r',2) G Z + , which are in S and for which 

(2) 

Dom(r r , s ,) = B(r',2) for all r' and s' . We proceed inductively to 
obtain, for alln > 1, the partial homeomorphisms {t^J} where 1 < r < 
m n and 1 < s < k(r,n) for some k(r,n) G Z + , such that Dom(rj,s' ) ) = 
B(r,n), for all r and s, and where each t^J is an element of S. 

Remark 2. The collection {t^} : n > 1,1 < r < m n , 1 < s < k(r,n)} 
of partial homeomorphisms so constructed is also a generating set for 
S since it contains a^J for every n, r, and s. 
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Remark 3. For each n > 1, 

m„ k(r,n) 

V V ^ ( ?(5(r,n)) 

r=l s=l 

forms a partition of X, and the sequence of partitions thus obtained is 
a sequence of successively finer partitions of X. 

Now, let 7Z be an r-discrete groupoid which is an equivalence rela- 
tion on X. We will say that an inverse semigroup of partial home- 
omorphisms Z generates 7Z if the union of the graphs of the partial 
homeomorphisms in Z equals 7Z. This leads us to make the following 
definition. 

Definition 2.4. We will call an inverse semigroup Z of partial homeo- 
morphisms an AF inverse semigroup provided the groupoid generated 
by Z is AF. 

When a groupoid is generated by an inverse semigroup Z, we will 
assume the groupoid has a topology with basis consisting of the graphs 
of elements of Z restricted to clopen subsets in X. For the inverse 
semigroup S constructed above and the groupoid 71 generated by it, 
make note of the fact that the collection 

oo m„ k(r,n) 

v v v ™ : 3B c Ran K"')> ci °p en > * p = ^ ° ^r^s} 

n=l r=l s,s'=l 

forms a basis for this topology on 7Z, where T(p) represents the graph 
of p as a subset of X x X. We will show that any such groupoid is 
AF. Before establishing this fact, however, we pause briefly to give a 
heuristic account of why the converse is true. 

The partial homeomorphisms 7y,s ° T^ n ) should be thought of as 
playing a role corresponding to the matrix unit partial homeomor- 
phisms in the AF groupoid 7Z<&. In particular, r/" o r^ n ) is the partial 
homeomorphism corresponding to the matrix unit e s / )S G Mu r:Jl \ where 

the AF algebra 21 = U n >i ^ n ^ s sucn ^ na ^ 

2ln = M fc(1 , n) ©---©M fe(TOnin) . 

Also, the sets B(r, n) act in the same way as the supports of the upper 
left diagonal matrix units in the subalgebras 2t n when considering the 
groupoid of the AF algebra 21. With these motivating ideas in mind, 
it is fairly straightforward to show that for each AF algebra 21, there 
exists a collection of partial homeomorphisms satisfying Conditions 12.21 
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which generate 7Z<& in the sense just described. Therefore, Conditions 
12.21 describe necessary conditions on AF groupoids. 

In order to show that these conditions are sufficient we begin by 
defining, for any n > 1, the set 

m n k{r,n) 
r=l s,s'=l 

and give 7Z n the topology inherited from 7Z. 

Lemma 2.5. The sequence {7t n }%Li is a nested increasing sequence of 
groupoids such that 7Z = (JnLi 

Proof. First, for any n > 1 let (x,y) G 7Z n . That is to say, there exists 
r, s, s' such that (x, y) G Y (t$ o t^) V So, y = ri^ o r r ( ") (x). It 
follows that 

T$-\y)=T$~\x)eB(r,n). 
By construction, there exists B(r, n + 1) and r~ such that 

^ )_1 (l/) = r r ( ^ 1 (x)G4 +1) (5(r,n+l)). 
So, for some z G -B(r, n + 1), 

and 

(n) (n+l)/ \ 

Again, by construction, there exist Sj and S2 such that 

(n+l) = („) (n+l) 

and 



(n+l) (n) (n+l) 

T- -T OP- . 

r,S2 r.s' r.s 



Hence, we see that y = t^^^z) and z = (x), which leaves 

V = TjC^ ° T ¥^ V> ( x ) • Therefore, 



m n+ i fc(r,n+l) 

y)z{J U r(^ +1)o ^ irl 



71 



n+l- 



r=l s,s'=l 



So, {7?. n }^L 1 is nested increasing. Since 7Z = Un^=i ^ n * s immediate, it 
remains to show that each 7Z n is a groupoid. 

To show 7Z n is a groupoid, the only nontrivial part is to show that 
if (x, y), (y, z) G 7Z n then (x, z) G 7Z n , which we leave to the reader. 

□ 
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Remark 4. By using arguments similar to those in Lemma I2~K| one can 

show that if B x = r (rS o r^r 1 ) and B 2 = T (t™ o r^f 1 ) are 

two basis elements of 7?. then either i?i and B 2 are disjoint or one is 
a subset of the other. Hence, the topology of 1Z has a basis consisting 
of clopen sets. It also follows easily that each basis element is in fact 
compact. Thus, since each TZ n is a finite union of compact open subsets 
of 71, it follows that 7Z n is compact for all n > 1. 

For n > 1 fixed, consider C c (7Z n ) = C(7Z n ), the continuous functions 
(of compact support) on 7Z n . We endow this set with the groupoid 
convolution multiplication [S] in order to obtain a *-algebra structure. 
Let 1 < r < m n , g G C(B(r,n)), and 1 < i,j < k(r,n) be given, and 
define f$ <g> 5 G C(ft n ) by 

4? ® y) = ( 5 ° if ^ ^ G 1 ( T S } ° r r?" 1 ) 

I 0, otherwise. 

In the following lemma, which is somewhat similar to Lemma 2.2 of [To] , 
we show that C(7Z n ) is spanned by functions of this form. 

Lemma 2.6. The algebra C(7Z n ) is isomorphic to 

m „ 

0M fc(r , n) (C(B(r,n))). 



r=l 



Proof. First, we take g G C(7Z n ). Let r$ = T (t%> o *Y If we 
let 

i / \ r q(x,y), if (x, y) G r*f„- 
[ U, otherwise, 

then it is clear that 

m n k(r,n) 

9 = J2J2 9\vW- 



^,3 



(r) ~ 

It is also straightforward to see that g\ v (r) = f-J <8> g, with 



r=l i,j=l 

(r) 



g = gor 1 o : B(r, n) -> C, 
where here r : — > l (B(r,n)) is projection onto the first coordi- 



(r) 

nate and restricted to the subset T) of 7Z. The map r is essentially 



the range map of Renault [IB], and since both r and are homeo- 
morphisms in this case, we see that g G C(B{r, n)). Hence, it follows 
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that C(1Z n ) is equal to the span of the collection 

{4? ® 9 ■ 1 < r < m n , 1 < i,j < k(r,n),g G C(B(r,n))} . 

Now, for 1 < n < r 2 < m n , y x G C(S(ri,n)), y 2 e C(-B(r 2 ,ra)), 
1 < *i , Ji < k(ri,n), and 1 < i 2 ,:?2 < k(r 2 ,n) we have 

(&l®0i)*(/S®*)=o 

since ^"^(^(ri, n)) fl r^™j 2 (_B(r 2 , n)) = 0, where * is the convolution 
product on C{lZ n ). 

Next, let 1 < r < m n be fixed and take 1 < l,m < k(r, n). If j 7^ 
/ then T^(B(r,n)) n rj:f(B(r,n)) = 0, and so, for y 1? y 2 G C(B(r,n)), 
we again have 

® *)*(/£ ® a.) =o. 

However, if j = / take (x, 2) G r^- and (2, y) G T^- Then, 

(4;W) * (4™ ^ = f8®9i(*>*)-f&®92(z,y) 

= (x)-y 2 oT r y (z). 

Also, we see that 4,™ <g> (5-1 • # 2 )(x, y) = (5-1 • g 2 ) o t$ (x) since 

= T r,m ° T r,i ^ ( X ) ■ 

So, 

/S ® (^i ' 52) (a;, y) = 91 ° 4? ' 92 o 4? ^x). 

Since 2 = r r ^ o (x) we see that 4,^ (x) = (z) due to the 

fact that j = I. Hence, for all (x,y) G lZ n , 

& ® (01 • 22) Or, y) = (4? ® <?i) * (/£ ® <fa) (x, y). 
In particular, 

(4? ® X B(r , n) ) * (4,m ® X B(r , B) ) = ^,1 (4m ® X s(r , n) ) , 

where 5^ = 1 if j = / and if j ^ I. 
Next, for r,g,i,j as above, we see that 

&} ® y) = I ^ r S } V), if y) e 



0, otherwise 
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Thus, since (x, y) G Tjj implies not only that (y, x) e but also 
that 7^ (x) = r^} (y), we see that in fact, 

for all (x, y) E lZ n . Therefore, 



fS ® 5 ) (x, y) = &■ <g> g(y, x) = &) <g> g(y, x) 



1 3< l 



= fS<S>g(x,y). 



B(r,n) ' 

(n)- 



Finally, because the images of the partial homeomorphisms {t^ } 
partition X, we have that 

m n k(r,n) 

E E /£' 

r=l i=l 

is the identity on C(1Z n ). 

This shows that for each 1 < r < m„, the collection of functions 
{fij ® X B{rn) }ij=i C C(1Z n ) forms a system of matrix units for a full 
k(r,n) x k(r,n) matrix algebra. This completes the proof. 

□ 

Now, considering the sequence of algebras {C(TZ n )}'^ =1 , define, for 
each n > 1, the map (f) n , n +i ■ C{JZ n ) -> C(7?. n+ i) by 

^ m ,_ .a _ / /foj/), if (x,y)eTZ n 
<Pn,n+i{J ){x,y) - I Qj otherwise. 

Since 7£ n is a subset of 7?- n +i, it follows that (f> n ,n+i(f) is m f ac t an 
element of C(7£ n+ i). It is also fairly clear that (f) n> n+i is a unital injective 
*-homomorphism. We can therefore view C{1Z n ) as a subalgebra of 
C(1Z n+ i), and in fact, via the map $ n : C(1Z n ) — > C C (1Z), where 

•.</)<»,») = { ^If" 

we embed C(1Z n ) as a *-subalgebra of C C (1Z). As such, we have 

00 

IJC(ftn) CC c (ft). 

n=l 
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If, however, we let / G C C (TZ), then by the compactness of supp(/), 
the support of /, there exists an iV > 1 such that 

m N k(r,N) 

snp P (/)cU U r (^? OT Sn- 

r=l s,s'=l 

So, f\n N G C(1Zn) and we see that (f\n N ) — f ■ Therefore, 

oo 

{JC(K n ) = C c (K). 

n=l 

Now, if W is a 0-dimensional compact Hausdorff space, there exists a 
sequence {E n }^ =1 of successively finer partitions of W which generate 
the topology. Thus, C(W) is the closed union of an increasing sequence 
of subalgebras, {C(E n )}^ =1 , where C(E n ) consists of those functions 
that are constant on elements of the partition E n . Hence, C(W) is AF. 
It follows that for k > 1, M k (C(W)) is AF. Therefore, for all n > 1, 
C(TZ n ) is an AF algebra, and so, by 

c\n) = cjji) 

is an AF algebra. We summarize in the following theorem. 

Theorem 2.7. Suppose there exists a nested decreasing sequence of 
clopen subsets {U n }'^L Q of X (0-dimensional) , clopen sets {B(r, n)}^ 
for each n > which partition U n (with Uq = 5(1,0) = X), and a 
countable collection 

{a^J : n > 0, 1 < r < m n , 1 < s < k(t, n)} 

of partial homeomorphisms on X such that Dom(o~^}) = B(r,n) for 
alln, r, and s, and which satisfy Conditions 12.21 Then, the r-discrete 
groupoid corresponding to the inverse semigroup generated by this col- 
lection of partial homeomorphisms is AF. 

This theorem, in conjunction with our earlier remarks leads to the 
following corollaries, the first of which is a generalization of [TTH Corol- 
lary 4.7]. 

Corollary 2.8. The r-discrete groupoid TZ is AF if and only if it is 
an equivalence relation on the 0-dimensional space X and there exists 
a countable collection of partial homeomorphisms (as in Theorem 12. 7j) 
satisfying Conditions 12.21 which generate TZ. 

Corollary 2.9. An inverse semigroup of partial homeomorphisms on 
X (0-dimensional) is AF if and only if it is generated by a subset 
satisfying Conditions 12.21 
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Remark 5. We here briefly mention a connection between our results 
and the theory of nonself adjoint subalgebras of C*-algebras. Specifi- 
cally, suppose T is a set of partial homeomorphisms on X and consider 
the inverse semigroup Z generated by T. Suppose V C Z is a set 
of partial homeomorphisms containing A(T) and for which V o V C 
V,V U V- 1 = Z, and 

V fl V^ 1 = {p : there exists a clopen subset B C X with p = id|#} . 

In the case that T is a countable collection of partial homeomorphisms 
satisfying Conditions 12. 21 Corollary 12 . 91 tells us that Z is AF. If VJ is the 
groupoid generated by Z, then the set V will be such that its associated 
nonself adjoint subalgebra of C*(TZ') is a triangular AF algebra In 
the context of the above discussion, T can be taken to be the collection 

: n > 0, 1 < r < m n , 1 < s < n(r, n)} 

of partial homeomorphisms and the inverse semigroup Z will then cor- 
respond to S. 

We will also state here a lemma that, in addition to being useful in 
the following example, is of interest in its own right. 

Lemma 2.10. Suppose Z is an AF inverse semigroup of partial home- 
omorphisms on X . If p G Z and p(Dom(p)) = Dom(p) then p = 

^Dom(p)- 

Proof. By Corollary 12.91 there exists a generating set for Z which sat- 
isfies Conditions 12.21 Thus, Remark |21 implies that if p G Z then there 
exists an n > 0, 1 < r < m n , and 1 < s, s' < k(r, n) such that 

for some clopen subset B C X. Now, by Remark El if s ^ s' then 
t^J (B (r,n))n T${B(r,n)) = 0. Thus, p(B)nB = 0. Hence, p(B) = B 
implies s = s', and so, p = id|#. 

□ 

Example 2.11. To illustrate the use of Theorem 12 .71 we use it to prove 
a groupoid is not AF. In particular, let X = n^i{0; l}n be the set 
of all sequences of O's and l's with the product topology. Define the 
odometer map : X — > X by (fi((x n )) = (y n ), where 

0, if Xj = 1 for all 1 < i < n 

1, if Xi — 1 for all 1 < i < n — 1 and x n = 
x n , if Xi — for some 1 < i < n — 1. 
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This map is a homeomorphism on X and we will show that the groupoid 
U = {( x , <f) n (x)) :i6l,neZ}is not AF. 

Considering 0, we let B = {(x n ) G X : x\ = ai}, for some fixed a x . 
Then, 4> 2 {B) = B but, since 

</> 2 ((a!,0,0,...)) = (ai, 1,0,0,...), 

we see that 4> 2 \b ^ id|s. Hence, the inverse semigroup which generates 
TZ is not AF by Lemma [2.101 

Remark 6. The groupoid 71 is such that C*(TZ) is the crossed product 
C*-algebra C(X) Z. Hence, the result of this example could be 
obtained by appealing to iT-theory and showing that Ki(C*(TZ)) ^ 0. 
Since, cf. the K\ group of an AF algebra must be 0, it follows that 
C*(JZ) is not AF. 

3. AF Groupoids and K-theory 

As we know from Elliott's Theorem the dimension group of an 
AF algebra is a complete isomorphism invariant for the algebra. In this 
section we use the partial dynamical systems described in the previous 
section to calculate the dimension group of the algebra. 

To begin, we recall some facts from i-T-theory, of which |3J and [Q 
are good references. In a C*-algebra 21, the projections P and Q are 
said to be *-equivalent if there exists an element R in the algebra 
such that P = R*R and Q = RR*. Two projections in U n>1 M„,(2l), 
say P G M m (2l) and Q G M n (2l) with m < n, are then said to be 
equivalent if P © n _ m is *-equivalent to Q in M n (2l). This is an 
equivalence relation on the set of all projections in (J n>1 ^n(2l) when 
21 is an AF algebra. We let Kq(%1) denote the collection of all such 
equivalence classes. The K group of 21, K (%V), is then defined to be 
the Grothendieck group of i£p"(2l). That is, K (%1) is the set of all 
formal differences of elements in Kq($V) modulo the identification of 
a\ — b\ with a2 — 62 if and only if a\ + b 2 = a 2 + b\. 

To describe the dimension group of the algebra 21, one also needs 
the order unit of i£o(2t). In particular, if 21 is unital, the order unit 
u is simply u = [I], the equivalence class of the identity. Then, the 
dimension group of the AF algebra 21 is the scaled ordered group 

(ir (2l),ir + (2l), M ). 

As mentioned in the previous section, if Z is compact Hausdorff 
with a countable basis consisting of clopen sets, then there exists a 
sequence {i? n }^ ( L 1 of successively finer partitions of Z which generate 
the topology on Z. Thus, C(Z) is the closed union of an increasing 
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sequence of subalgebras, {C(E n )}^ =l , where C(E n ) consists of those 
functions that are constant on elements of the partition E n . Hence, 
C(Z) is AF. It follows from this and 3 that K (C(Z)) is the direct 
limit of the sequence {K (C(E n ))} = {C(E n ,Z)}, and so, 

K (C(Z)) = C(Z,Z), 

with K+(C(Z)) = {g E C(Z,Z) : g > 0} (see also Example Qj) . 

Now, suppose we have the AF groupoid TZ, which, as in the notation 
of the previous section, is the union of the increasing sequence {lZ n }^ =l . 
We will use the following lemma to calculate the dimension group of 
the AF algebra 21 corresponding to 1Z. 

Lemma 3.1. For each n > 1, 

K (c(n n ))^c(u n ,z) 

andK+(C(R n )) = {g G C(U n ,Z) :g>0}. 
Proof. We have by Lemma f2. 61 that 

Q)M k{r , n) {C(B(r,n))) 

■r=l 

s ®K (M k{r , n) (C(B{r,n)))). 

r=l 

Since K (M k(r>n) {C{B(r,n)))) = K (C(B(r,n))), we then have 
K {C{K n )) - ®K (C(B(r,n))) 

r=l 
rn „ 

= 0C(B(r,n),Z). 

r=l 

Because U n is partitioned by {£>(r, n)}^, we have the desired result. 

□ 

Since for Z 0-dimensional, C(Z) is AF, it follows that for k > 1, 
Mk(C(Z)) is AF, and in fact, using our earlier notation, that 

M k (C(Z))= \jM k (C(E n )). 

n>l 

Furthermore, we note that M k (C{E n )) = ©jf"'M fe . From Davidson 0, 
any projection P G M k {C(Z)) is ^-equivalent to a projection Q in 
M k (C (E n )) for some n. But, a standard result from matrix theory then 

tells us that Q is unitarily equivalent to a diagonal matrix in ©) = " M k . 



14 
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It is an easy result, cf. [1] . which will not be repeated here, that if A 
and B are unitarily equivalent projections in a unital C*-algebra then 
A and B are *-equivalent. So, by this result, P is *-equivalent to a 
diagonal projection in ©jf"'M&. Hence, every projection in Mk(C(Z)) 
is equivalent to a diagonal element diag(Ai, . . . , A&) of Mk(C(Z)), where 
each of the Ai, . . . , A*, is a characteristic function of a clopen subset of 
Z. 

Now, taking a projection p e C(lZ n ) = ®^ 1 M k ( rjn )(C(B(r,n))), 
we will determine [p], the equivalence class of p. By the arguments 
immediately above, we may assume without a loss of generality that p 
is a direct sum of diagonal projections in ®^ 1 Mk( rjn )(C(B(r,n))). So, 



k(r,n) 



P 



^ ] ^ ; fi,i 
r=l i=l 

where the A r>i are clopen subsets of B(r,n), for all r and %. Thus, 

m„ k(r,n) 
r=l i=l 

In particular, this gives the order unit u n of K (C(TZ n )) as 

m„ k(r,n) 



X.A r 



u, 



S(r,n) 



r=l i=l 



(r,n) 



m n fe(r,n) 
r=l i=l 

r=l 

We summarize in the following lemma. 

Lemma 3.2. For each n > 1 we have K (C(TZ n )) = C(U n , Z) ; wif/i 

ir o + (C(^„,)) = {^GC(t/ n ,Z):^>0} 

and order unit u n = J2?=i k ( r i n )x B{r , n) ■ 

This lemma, along with the fact that C*(1Z) is the closure of the 
union of the increasing sequence {C(7Z n )}, gives us all we need to 
calculate the dimension group of C*(1Z). We do so in the following 
theorem, which is similar to Corollary 3.3]. 
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Theorem 3.3. The dimension group of C*{1Z) is equal to the direct 
limit of the scaled ordered groups K (C(1Z n )) = C(U n ,Z) where the 
order unit u is the direct limit of the order units 

m n 
r=l 

and the connecting homomorphisms (f)( n ,n+i)* '■ C(U n ,Z) — > C(C/ n+ i,Z) 
are given by 

m„ t(r) _ — . — _ 

0(n,n+l)*(O = Yl E Z ° T ^ 1] 
r=l 1=1 

where 

t(r) 

B{r,n) = {jr^\B{r u n + l)) 
i=i 

and £ o Tr^P is the function 

t r^ 1 ) ( T ) - S Z ° T nX 1] (x), ifxe B(r h n + 1) 
* n ' si 1 j "\ 0, otherwise. 

Proof. We have proven everything except for the nature of the con- 
necting homomorphisms. Let n > 1 be given and take £ G C(C/ n ,Z), 
< £ < u n . Define, for 1 < r < m n and 1 < i < k(r, n), the sets 

A r ,i = B(r,n)nC 1 ([hk(r,n)}), 

where [i, k(r, n)\ is the set of integers {i, % + 1, . . . , k(r, n)}. These sets 
are clopen by the continuity of £. Let 

m„ k(r,n) 

P = EE4* ) ®x^ i eC(72 B ). 

r=l i=l 

This is clearly a projection for which \p\ = £. It follows from considering 

(f)( n ,n+i)(p) that 



rn n t(r) 

(n+1) 
'I, «! 

r=l i=l 



»,n+l)*(0 = EE^° Tr< 



To show that this formula holds for an arbitrary element of C(U n , Z), 
we use the fact that {£ G C(U n , Z) : < £ < w„} is a scale for C(U n , Z). 
Thus, every element of C(U n , Z) can be written as a linear combination 
Y^j a jij w ith < £j < w n , for all j. This completes the proof. 

□ 
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4. Examples 

We will now investigate some examples where Theorem 13.31 is used 
to calculate the dimension group of specific AF groupoids. To simplify 
the calculations, however, we will use the following lemma. 

Lemma 4.1. Retaining the notation from Theorem VS.tA let 

C(U n ,Z) = {fe C{U n ,Z) : f\ B(r>n) = a{r,n)x B(r , n) A< r < m n }. 

If the collection of sets 

oo m„ k(r,n) 

V V V ^ ( ?(5(r,n)) 

n=l r=l s=l 

is a basis for the topology on X , then 

limC([4,Z) ^ limC(C/„,Z), 

where the connecting maps 4>{n,n+i)* '■ C(U n ,Z) — > C(U n+ i,Z) are just 
the restrictions of the maps <j>( n ,n+i)* t° the sets C(U n ,Z). 

Proof. To begin, let n > 1 be fixed and choose / G C(U n , Z). By 
the continuity of / and the compactness of U n , there exists a partition 
{Oi, . . . , Ok} of U n such that / = Yli=i a %X ■ Since we are assuming 
that 

oo m n k(r,ri) 

V V V T%>(B(r,n)) 

7i=l r=l s=l 

is a basis for the topology on X, we may assume, by refining the par- 
tition . . . , Ok} if necessary, that for each 1 < i < k, 

Oi = A n+1 ] o ■ • • o A n+m ] (B(rn m) , n + m) ) , 

where m is a constant not depending on i. Thus, by Theorem 13.31 
<f>(n,n+i)*{f) = Yh=i PiXn > where each set Oi is of the form 

Oi = rl n+2 l o • • ■ o T j: n+m } (B(r l(m) ,n + m)). 

Therefore, for each n > 1 and / G C(U n ,Z), there exists an iV > n 
such that 

4>(N-1,N)* O • • • O 0(„,„ + i)*(/) G C([/jv, Z). 

The result now follows from this by applying the universal property of 
direct limits. 

□ 
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Example 4.2. Consider the CAR algebra 21 = U n >i wnere 21* 
M 2 n, for all n > 1, and whose Bratteli diagram looks like 



From Lemma 14.11 we know that the dimension group of 21 is equal to 
the direct limit of the scaled ordered groups 



C(U n ,Z),C(U n ,Z + ),2 n Xl 
where, in the case of the CAR algebra, U n = B(l,n) in the notation of 

m 

For each n > 1, we define the homomorphism 
</> n :£([/„, Z)^Z[l/2], 

where Z[l/2] represents the diadic rationals, by <p n ^ax s(ln) J = a2~". 
It can easily be shown that the diagram 

C(U m ,Z 




commutes. It follows that 

limC(E/ n ,Z) = \imC(U n ,Z) ^ Z[l/2]. 

We also see that the positive cone, cf. |3 3 , is given as 

= (J h (c(U n ,Z + )^ = Z+[l/2], 

n>l 

with u — 1, where w is the order unit of Z[l/2]. Thus, we have the 
dimension group of the CAR algebra 21 given by 

K (2t) = (Z[l/2],Z+[l/2],l). 

We note that this example also appears in 0, and our calculations here 
could also be obtained using the results of Poon Corollary 3.3]. 

Example 4.3. The AF algebra with Bratelli diagram 
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is simply the set of all continuous complex-valued functions on the 
Cantor set X . This algebra is mentioned at the beginning of ^21 and 
from the discussion given there one has that 

K (C(X)) = (C(X,Z),C(X,Z + ), Xx ) ■ 
Example 4.4. We now consider an AF algebra which is a hybrid of 
the two previous examples. In particular, let 21 be the AF algebra with 
Bratteli diagram 



By Lemma 14.11 we know that K (%V) = limC([/ n , Z) where U n = 

[Jj =l B (i , n) , for all n > 1, can be thought of diagrammatically as 
the union of the sets at level n in the Bratelli diagram. For n > 1 given 
and Ei=i a iX B( ^ n) e C(U n , Z), we see that 

J2 aiX BMj = ^ai<P {n,n+l)* (Xfl (i , B) ) 



(n,n+l)* 



,i=l / i=l 

2" 



2™ 



[Sfi! ,n+l)UB(i 2 , "+1)1 
1=1 

where B(ii, n+1) and B(i 2 , n+1) are exactly those sets in the collection 

VrlT 1 5 ( r > n + !) which lie in n )- 
In general, for m < n we have 

/ 2 m \ 2 m 

w (J>x fl{l , m) j = 2n " m E^ Kas(rj ,„ )] 

where B(ri,n), . . . , B(r t M,n) are exactly those sets in £?(r, n) 
which lie in B(i,m). 

Now, let X min = H^Li ^rn which can be shown to be the Cantor set. 
Indeed, the diagram for X min is that of Example 14.31 We then define 
a homomorphism 

<f )n :C(U n ,Z)^C(X mm ,Z[l/2]), 
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for all n > 1 and where we give Z[l/2] the discrete topology, by 



)nx„ 



i=l 



We see that for any m < n, 



B(i,m) 



.1 = 1 



K 2" 
\ i=l 



■j,n)Jnx min 



X 



[B(i, m )nx min ] 



i=l 

2 m 



m) 



,i=l 



Hence, the diagram 



C(U m ,Z) 



4>(m,n)t 



C(U n ,Z) 



C(X min ,Z[l/2}) 



commutes. Therefore, limC(£/ n ,Z) C C(X min , Z[l/2]). However, if 

we let / G C(X min , Z[l/2]), then, by the compactness of X min , / is a 
simple function, and therefore an element of limC([/ n ,Z). Hence, by 
Lemma 14.11 

limC(C/ n ,Z) = C(X mm ,Z[l/2]). 



In addition to this, 

Ji-+(2l) = \J<p n (d(U n ,Z" 



n>l 



{/GC(X mm ,Z[l/2]):/>0} 



and the order unit u is given by u = y y . Thus, 

AT (2l) = (c(X min ,Z[l/2]),L7(X mm ,Z[l/2] + ), X , 
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Example 4.5. Consider the GICAR algebra 21, whose Bratteli diagram 
is given by 



We would like to use Lemma 14.11 to calculate the K group of 21. 

First, from £J21 we know that we can use, as our decreasing sequence 
{£/n}^L of sets, the collection where U n = U™^ 1 1 i?(r, n), for all n > 
1, with the clopen sets {B(r, n)}™^ 1 corresponding to the upper left 
matrix units in the subalgebra 2l n . 

The direct system 

C(U U Z) ^ C(U 2 , Z) ^ • • ■ 

that results from Theorem 13.31 and Lemma 14.11 is then such that the 
action of <fi( ntn +i)* can be realized by the matrix 



.4 



1 

1 1 
1 



G M, 



n+2,n+l: 



where all unspecified entries are zero and the function Ylr=i a rX B{rn) 

C(U n ,Z) is viewed as the vector (aj, . . . , a n+ \) T G Z n+1 . We now 
define, by adding a column to this matrix, the new matrix 



.4 



n,n+l 



1 

1 1 
1 



1 1 

1 1 



G M. 



n+2, 
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where, as above, all unspecified entries are zero. This matrix is lower 
triangular, and therefore invertible. So, for all n > 1, let 

A n = [A Q ^ © I n -l] |/4-l,2 © In-2] ■ ■ ■ [Ai-2,n-l © ^l] Ai-l,n ^ Mi+li 

and i?„ : Z n+l — > C(X min) Z) be given by 

n+l 

. . . , a n+1 ) T = ^ «rX s(r , r _ 1)nXmm , 

r=l 

where, as before, X mira = f)™ =0 U n . 

Remark 7. The set X min can be given a concrete realization as the set 
of all infinite paths in the diagram 



.0 




which is homeomorphic to the set {0, 1, 1/2, 1/3, 1/4, . . .} with the rel- 
ative topology it inherits as a subset of R. Then, the set B(r,r — 1), 
for any r > 1, is the set of all paths emanating from the vertex with 
label r — 1. 

Finally, let <p n : C{U n ,Z) — >■ C(X min , Z) be given by <p n = R n o A n , 
for all n > 1, where we know <p n maps to C(X min ,Z) since A r has 
integer entries for all r > 0. We would like to show that the diagram 

~ 4>(n,n+l)* ~ 

C(U n , Z) C(U n+1 , Z) 

4>n + l 

C(X m i n , Z) 




commutes. 
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Let (ai, . . . , a n+1 ) T e C(U n , Z). Then, 

0n+l ° 0(n,n+l)*(«l, • • • , Oin+lf 

= 0n+l ° -4n,n+l(ttl, • • • ,«n+l,0) T 

= i? n+ i o A n+ i o A njn+ i(ai, . . . , a n+ i, Of 

= R n+1 o [A~\ © J n ] • • • [A-\, n ®h](a u ..., a n+1 , Of. 

If we define (Pi' 1 , . . . , Pn+\f = A~i l n (a;i, . . . , a n+ i) T and, in general, 
for 2 < i < n, 

( qn—i fi n ~ i \T /I -1 (an—i+1 qn—i+l\T 

\h>\ i ■ ■ ■ i Hn-i+2) ~ /± n-i,n-i+l\t J l j • • • j P n -i+2! i 

we see that 

0n+l ° 0(n,n+l)*(«l ; • • • > "n+l) T 

= i? n+1 o [A-} ©/„]••• K;! 2jn _ 1 © / 2 ](/3r\ . . . , O f 

= R n+1 o [A£ ©/„]••• [A^ 3;n _ 2 © J 3 ](^- 2 , • • • , 0T 2 , 0) r 
= • • • = R n+1 o [A-J © I n ] (Pi (31 (31 (3 n n ~\ (3 n n ~l Of 

= Rn+l((3i, (3®, Pi, ■ ■ ■ , Pn 2 ,(3n + l,0f 
n+1 



AX B (i,o)nx min + ^2flr Xi 



71 

r=2 



However, we see from the following calculation that 

n («i, . . . ,a n+1 f 
= R n o A n (a>i, . . . ,a n+1 f 

= R n o [A^l © J n _x] • • • K;i 2jn _ 1 © h]A-_. 1:n ( ai , . . . , a n+1 f 
= R n o © 1^] ■ ■ ■ [A-^ © h}((3r\ • • • , #£) T 

= • • • = -R n , /3 2 , , • • • , P n , P n +l ) 
n+1 

_ AX fl (i, 0) nX min + ^2^ r ^B(r,r-l)nX min - 
r=2 

Thus, (p n = 4> n+ \ o 0( n;n+ i)*, and we conclude that the diagram com- 
mutes. 

Now, in constructing the algebra 21, by choosing the appropriate em- 
beddings between the finite-dimensional subalgebras, we may assume, 
without a loss of generality, that the sequence {?7 n }^L is such that 
B(r,n) C B(r,n — 1), for all 1 < r < n, and that B(n + l,n) C 
B(n,n — 1). For / G C(X min ,Z), by the compactness of X min , there 
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exists an n > 1 and integers a±, . . . , a n+ i such that 

n+l 
r=l 

We would like to show that / is an element of the image of <p n . 
Let 1 < r < n. Then, by assumption, 

B(r, n) C B(r, n - 1) C • • • C B(r, r - 1). 

So, in particular, ifr < I < n+l, then B(r,n) C B(r,l—1). Because the 
collection {B(i,l — 1)}' =1 is pairwise disjoint, it follows that B(r,n) n 
B{1, I — 1) = 0. We also observe that our assumptions imply 

B(r, n) C B(r, r - 1) C B(r - 1, r - 2) C • • • C B(l, 0). 

Now, define the function 



f n+1 = a lXB(mnXmin + ^K+i - ai)x Bii+1AnXmia . 

i=l 

Take x G X min , and suppose x G f?(r, n), 1 < r < n. Then, 

r-l 

/„+i(x) = aiX s(1 , 0)nXm . n (a:) + J^^ 1 ~ a i)x B(i+1 , i)nXmin (x). 

i=i 

But, .B(r, n) C -B(r, r — 1) C • • • C 0), from which it follows that 

r-l 

/n+i (a:) = «i + y^(o:i+i - «i) = «r- 
i=l 

Thus, /(x) = a r = / ra+ i(x), whenever x G B{r,n), 1 < r < n. If 
x G £>(n + l,n) then /(x) = « n+ i and 

n 

/ n+1 (x) = aiX s(1 , 0)nx _ (x) + ^K+i - ai)x B(i+1 , i) nx min ( x ) 

i=i 

= «n+l 

since B(n + 1, n) C B(n,n—1) C • ■ ■ C 5(1, 0). Therefore, / = / n +i as 
elements of C(X min , Z). So, for all / G C(X min , Z) there exist integers 
Pi, ... , j3 n+ i such that 

n+l 



B(r,r-l)nX„ 



r=l 



Remark 8. The continuous functions C(X min , Z) can be identified with 
the set of all infinite sequences which are eventually zero. 
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Now, since A n is invertible and A' 1 has integer entries, 



and 4> n {A~ l {(3 u (3 n +i) T ) = /■ Thus, we have 

\J<j) n (C(U n ,Z)) = C(X min ,Z). 



n>l 



The injectivity of the maps <p n then implies that 

\imC(U n ,Z) = \jMC(U n ,Z)) = C(X mm ,Z) 



It also follows from Theorem 13.31 that the order unit u is the function 
Y„ -To obtain a complete description of the dimension group of 21, 
it remains to describe the positive cone Kq(%V). 

To begin, as a notational convenience we will let the collection {e r (n+ 
l)}™=i represent the standard basis vectors for Z n+1 for each n > 1. 
Our first step will be to describe the way the matrix A n acts on this 

collection. In what follows we will use (?) to denote the binomial 



coefficient 



b\{a-b)V 

Lemma 4.6. For each n > 1 and 1 < r < n + 1, we have 



A n (e r (n + 1)) = r J_ r r J e,(n + 1). 

j=r 

Proof. We proceed by induction on n. For the induction basis, it is 
easy to verify that the formula holds when n = 1 and 1 < r < 2. So, 
we suppose the formula is valid for n > 1 and all 1 < r < n + 1. 
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Let l<i<n + 2be arbitrary. We see that 
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A n+1 {ei{n + 2)) 

A n 
1 



A n 
1 



n+2 



£J(_l)r-i 

r=i 
n+1 



^n+l e ^ + 2 ) 
n+2 

J2(-ir i e r (n + 2) 
e r (n + 2) 



A n 
1 



r=i 
n+1 



A n 
1 



e r (n + 2) + (-ir~ i e„ +2 (n + 2) 



( At6r( o n + 1} ) + (-l) n - l e n+2 (n + 2). 



By the induction hypothesis we then have 



A n+1 (ei(n + 2)) 

n+1 n+1 

EEnrT' j-r ' )• 1 - (-irv„ +2 (// + 2). 



_,- / n + 1 — r 



r=i j=r 



If, in this double sum, we switch the order of summation, this becomes 



A n+1 (ei(n + 2)) 

n+1 J 



ED-') 



n+1 



J " M H ]]_ r T ) e> + 2) + (-l) n - l e„ +2 (n + 2) 



E 



n + 1 — r 
j - r 



e 3 {n + 2) + {-l) n ~ i e n+2 {n + 2). 



Here, we make note of the binomial coefficient identity 



E 

k=0 



m + k\ (m + n + 1 



k 



n 
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which is valid for any nonnegative integers n and m. By then letting 
k — j — r and m = n + 1 — j, we see that we can write 

'n + 1 — r\ > fn + l + k — j 



j — r J ^ \ k 

k=j—i 

171 + K 



£ 



A: 



m + j — i + 1 

j-i 
n-i + 2 
j-i 



Therefore, 

A n+1 ( ei (n + 2)) 

n+l /• . \ 

= D" 1 )''"' f Jit ) e ^ (n + 2) + (-^'^(n + 2) 

Hence, by induction, the formula holds for all n > 1 and 1 < r < n + 1, 
completing the proof. 

□ 

This gives us the tools we need to describe Kq(%1). However, we first 
establish some notation. Let n > 1 be fixed and define 

' n+l 



Y,PrX B(r , r - 1)nXmin : Pr e Z for all 1 < r < n + 1 \. 

. r=l J 

We then let be the subset of P n for which 

for all k such that < k < n. We then have the following theorem 
describing Kq. 

Theorem 4.7. For the GICAR algebra % if + (2l) = (J P+ . 

n>l 
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Proof. To begin, let / G K+{%) = U„>i 0n (c(l/ n ,Z + )). So, there 
exists an n > 1 and (aii, . . . , cn n+ i ) T G Z™ +1 such that / = <j> n {g) where 

n+l 

= ar ^S(r,n) • 

r=l 

We will analyze the action of n on g by considering the action of the 
matrix A n on the vector (cci, . . . ,a n+1 ) T . So, we apply our previous 
lemma to get 

/n+l 

A n («i, . . . ,a„+i) T = A„ I y^ y a r e r (n + 1) 



,r=l 



n+l 



= ^a r A n (e r (n+ 1)) 

r=l 

n+l n+l / , i \ 



r=l 

n+l n+l 



74-ri n-ri / i 1 \ 



r=l j'=r 

By switching the order of summation this becomes 

A n (a 1 ,...,a n+1 ) T = ^2^2(-iy- r a r \ ■ r J e^n + l) 

j=l r=l V J / 

and so we have 

<f> n (g) = R n o A n (ai, . . . ,a n+1 ) T 

'n+l j 



]T i?n fe-l)^ (" ^ r ) e> + 1) 



j=l \r=l 
n+l j 

n + 1 — r 



= EK-» 

j=l r=l 

Thus, we need to show that, for all < k < n, 



J=0 V 7 r=l v ' 
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If we now reverse the order of summation, Sk can be written as 

^EEi-^f:}^, 1 :;)- 

r=l l=r-l \ / \ / 

By making use of the identity 



n — A (n + l — r\ _ (n + l — r\ (k + 1 — r 
k-l) [l + l-r I ~ [k + l-r [l + l-r 



we are able to write 

fc+i fc 



5 * = EEH)^ 



r 

r=l Z=r— 1 
fc+1 



n + 1 — r \ (k + 1 — r 
k + l-r) [l + l-r 



r=l v 7 Z=r-1 v 

By a well-known binomial coefficient identity, 



l=r-l 



provided r — 1 < k. Thus, Sk = oc k+ i > 0. Therefore, / G P+, and we 
have established containment in one direction. 

To prove the opposite containment, let n > 1 be given and suppose 
the function Y"™ + 1 3 r Y DI is an element of Pj~. It follows that 

for all < k < n we have > where 



a * = E(fc_z) A+i - 



Hence, the function X)"=i a r-iX B ( r „) is an element of C(U n ,Z + ), and 
therefore 

«r-lX B (rn) G ^O"^)- 

So, we will have proven the desired result if we can show that 

'n+l \ n+l 



in 53ar-lX B(r , B) = ^PrXt 



^B(r,r-l)nX min ■ 

,r=l / r=l 
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In order to do this, we first notice that 

/n+l \ 

A n (a , . . . ,a n ) T = A n ^a r _ lCr (n+ 1) 

= A ™(EE(r-l~-z) A+ier(n+l)J 

\r=l 1=0 ^ ' ) 

n+l r— 1 /• . \ 

= EE (r-l-Z A + i^(e r (n+l)), 

r=l Z=0 ^ ' 

which, if we apply our previous lemma becomes 

n+l r- 1 n+l / ; \ / , i \ 

r=l 1=0 j=r V / \ J / 

By switching the order of summation, we can in turn write this sum as 

EEE(-i)^( r !7^)( n ;-;0 e ' ( " +1) ' 

j=l r=l 1=0 V / \ J / 

So, our task has become one of showing that, for each 1 < j < n+ 1, if 
then Sj = f3 j. 

To establish this, we first switch the order of summation in Sj to 
obtain 

1=0 r =l+l V / \ J / 

and notice that if < I < j — 1 then 

j 



r=«+l V J / 



j-Z-l\ (n-Z)! 



(»-0! iM--r^'-i-l 



E 
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since Er=i+1 
Sj = f3 j. So, 



iy-r 




0. Therefore, we conclude that 



'n 



(a , a n ) T 



R n o A n (a , . . . ,a n ) T 



Rn J2^ n + V > 




n+1 



B(r,i — l)nX, 



which completes the proof. 



□ 



For comparison, we mention that Davidson's [3] description of Kq(QI) 
for the GICAR algebra is 



The examples considered in the previous section lead naturally to 
certain additional questions. One, a partial answer to which we give 
below, is the question of how to reverse the process used in calculating 
these examples. The other, for which no answer is given here, has to 
do with the common characteristic shared by each of the examples. 
Specifically, these K groups, as a result of the methods used to obtain 
them, all have in common the fact that they are groups of continuous 
functions. It is natural then to wonder if a general result can be ob- 
tained which gives the Kq group of any AF algebra (or possibly only 
those of a specific type) as a group of continuous functions. 

Returning to the first of the above questions, we note that the ex- 
amples of the previous section illustrate a use of the result in JJ] which 
allows a calculation of K (C*(7Vj) for an AF groupoid 71 by making 
use of the inverse semigroup of partial homeomorphisms which gener- 
ate the groupoid. So, in this sense, we are able to move directly from 
an AF groupoid to a dimension group without first directly construct- 
ing the algebra C*(7Z). It is natural to ask then whether a converse 
to this operation is possible. Of course, by using the dimension group 
to build the associated AF algebra, cf. |3J, it is possible to construct 
the appropriate groupoid. However, we would like to do this directly. 
That is, given a dimension group G, how can one directly construct the 
groupoid 1Z for which K (C* (7Z)) = Gl We give a partial answer to 



(Z[j/],{/eZ[y]:/>0on (0, 1)}, 1) . 



5. Groupoids from Dimension Groups 
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this question for a certain class of dimension groups in the following 
example. 

Example 5.1. Consider the dimension group (G,G + ,u) which is ob- 
tained as the direct limit of the sequence (Z, Z + , u n ) of scaled ordered 
groups. In this case, it is not hard to show that 

G/{u) ^limZ/(« n ), 

where (u) indicates the subgroup generated by u. 

Before proceeding, we pause briefly to mention some additional back- 
ground. Given a group Q, a character of Q is a homomorphism of Q 
into the multiplicative group T = {z G C : \z\ = 1}, the unit circle in 
the complex plane. Suppose now that Q is a topological abelian group. 
The set of all continuous characters of Q forms a topological abelian 
group, called the character group of Q, and will be denoted by Q. We 
use [Zj as a reference on character groups. 

Now, letting Q = G/(u) and Q n = Z/ (u n ) = Z Un , for all n > 1, we 
consider Q and Q n , the character groups of Q and Q n , respectively. As 
an application of the notion of duality, one can show that the character 
group of Q is the projective limit of the character groups of Q n . In 
symbols, 

and the connecting homomorphisms ip n : Q — > Q n and ip n +i t n ■ Q n +i —> 
Q n are continuous surjections, for all n > 1, such that the diagram 



4>n + l,n 




commutes. 

Letting id x 6 Qi be the character which is identically 1 on Qi, 
consider the set 5(1,1) = -^^(idi). By the continuity of ipi, it is 
clear that -8(1, 1) is a clopen subgroup of Q. Hence, for all charac- 
ters Xi?X2 £ Q, if the cosets xiB(l, 1) and X2-B(l, 1) are such that 
XiB(l, 1) D X2B{1, 1)^0 then Xi^(l, 1) = Y>B(1, !)• The collection 
of cosets {xB(l, 1) : x ^ Q} is clearly an open cover of Q, and so by 
the compactness of Q, there exist x^i \ ■ ■ ■ > X$ e Q such that 

n 

Q = \Jx^B(i,i). 

1=1 
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This is a disjoint union since we may assume, without a loss of gener- 
ality by our above observations, that Xi^ = id <E Q and yj^5(l, 1) n 
xf^B(l, 1) = whenever % ^ j. 

Now, it is straightforward that ipi(x^ B(l, 1)) is a singleton for each 

1 < i < n. If we suppose ipiixl^ 5(1, 1)) and ipiixf^ B(l, 1)) are the 
same element, we find that i = j by our choice of these characters. 
Thus, because ipi surjects, ip\{Q) — Qi — % Ul — and it must be 
that n — U\. So, we obtain the partition 

Ml 

V^(u) 

i=i 

of Q. 

Now, for each n > 1, let 5(1, n) = ip~ l {i(\ n ) C Q, which is a clopen 
subgroup. We see that if we take x £ B(l, n + 1) then 

tpn(x) = i+l,»°i+lW = V ; r i +l,n(id n +l) = id n . 

Thus, x £ -B(l)^)) an d we see that {5(1, n)}^ is a nested decreasing 
sequence of clopen subgroups in Q. 

As above, for each n > 1, there exists characters • • • > xi^+i) e 

.8(1, n) such that 

s(ra+l) 

\/ xf +1) S(l,n + l) 
i=i 

is a partition of 5(1, n). 
Claim. s(n + 1) = u n+ i/u n 

Proof. Suppose \J r i=1 XiB(l,n) is a partition of Q. As above, r = w„. 
It follows that 

u n s(n+l) 

V V XiX^^Ln + l) 
i=l j=l 

is a partition of (J and thus that u n s(n + 1) = u n+ \. Hence, we have 
s(n + 1) = u n+ i/u n . 

For each n > 1 and with 5(1,0) = Q, if we now define the maps 

<r£J : 5(1, n) -> 5(1, n - 1) by <r£J(x) = X*°X> then clearl y the 
collection 

oo s(n) 

U 1>S> 

n=l s=l 
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is a collection of partial homeomorphisms on Q that satisfy Conditions 



of 



Thus, for all n > 1, let r, 



(n) 

(si,...,s„) 
n 



.8(1, n) — > Q be given by 



r, 



(n) 

(si,...,s„) 



(x) 



A- 



where (si, . . . , s n ) G niLit^' WjA^-iIj with u = 1, and each of these in- 
tervals is a subset of Z + . Then, by Corollary 12 .9| the inverse semigroup 
S generated by the partial homeomorphisms t$ s is AF. Further- 
more, Lemma 14.11 allows us to calculate its dimension group as the 
direct limit of the sequence 

, , 0(1,2). , v 0(2,3)* 

(Z,Ui) — > (Z,lt 2 ) — > ■■■ 

where the connecting maps 4>( n ,n+i)* are such that 

4>(n,n+l)*{x) = {U n+1 /U n )x. 

But then it is clear that with 1Z the groupoid generated by the inverse 
semigroup S, we have 

(G,G+,u) = (K (C*(n)),K (C*(n) + )A) 

as desired. 
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